الگوریتم تولید ستون و مسا?له جریان چند کالایی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
- author روناک سبحانی
- adviser محمد حسینی کولایی
- Number of pages: First 15 pages
- publication year 1389
abstract
مسا له جریان چند کالایی یک مساله برنامه ریزی خطی بزرگ مقیاس شامل تعداد زیادی از ستون ها (متغیرها) می باشد. روش تولید ستون یک روش حل کارا برای مسائل برنامه ریزی خطی بزرگ مقیاس است. در این پایان نامه روش تولید ستون را شرح داده و کاربرد این روش را برای مساله جریان چند کالایی بررسی می کنیم. روش تولید ستون روشی با همگرایی کند می باشد. لذا، ایده ای را که به منظور تسریع این روش ارئه شده بیان می کنیم. در نهایت کاربرد روش تسریع شده را برای حل مساله جریان چند کالایی مورد تجزیه و تحلیل قرار می دهیم.
similar resources
جریان چند کالایی زمانی: الگوریتم های کارا و پیچیدگی آنها
تغییر جریان در زمان ویژگی مهمی است که درکاربردهای زیادی مثل کنترل ترافیک راهها و سیستم های تولید و شبکه های ارتباطی (مانند اینترنت) با آن روبرو می شویم. ویژگی مشترک مسائل شبکه های جریان وزنها و ظرفیتهایی است که برای کمانهای شبکه تعریف شده اند، که مقدارزمان لازم برای عبور جریان از یک کمان را مشخص می کند. علاوه بر این برخلاف مسائل با جریان ثابت، مقادیرجریان روی کمانها ممکن است درطول زمان تغی...
15 صفحه اولتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
full textمدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...
full textجریان های چند کالایی در طول زمان: الگوریتم های موثر و پیچیدگی
یک مشخصه ی مهم جریان های شبکه که در کاربردهای دنیای واقعی روی می دهند، تغییرات جریان در طول زمان است. این مشخصه از طریق قالب های جریان شبکه ی «ایستای» کلاسیک به دست نمی آید. علاوه براین، غیر از این تاثیر که مقادیرجریان روی کمان ها ممکن است در طول زمان تغییر داشته باشند، بعد دوم زمان در بسیاری کاربردها وجود دارد: معمولاً جریان بلافاصله در طول یک شبکه جابه جا نمی شود، بلکه به مدت زمان خاصی ب...
مدلی برای مساله چند کالایی مدیریت موجودی توسط فروشنده با محدودیت های تصادفی گنجایش انبار و بودجه
همکاری در زنجیره ی تامین به عنوان یک تفاوت در کسب و کار و یک منبع ایجاد مزیت رقابتی شناخته شده است. یکی از پرکاربردترین انواع همکاری در زنجیره ی تامین، قرارداد مدیریت موجودی توسط فروشنده می باشد. در این مقاله یک سیستم مدیریت موجودی توسط فروشنده دو سطحی با یک تامین کننده و چندین فروشنده مورد مطالعه قرار گرفته است. در این سیستم چند محصولی، تامین کننده کالاها را به صورت دوره ای برای فروشندگان ارسا...
full textمسأله جریان های شبکه ای تک کالایی و چند کالایی ایستا و پویا
جریان های شبکه ای پویا از مسائل مهم در شبکه ها هستند و از آنجا که شبکه های ایستا پاسخگوی جریان های متغیر نسبت به زمان نبودند، جریان های شبکه ای پویا به خوبی این مشکل را حل کردند. در این شبکه ها هر کمان علاوه بر ظرفیت ویژگی دیگری به نام زمان ارسال دارد که مدت زمان ارسال جریان را روی کمان مشخص می کند. در واقع جریان روی کمان ها نسبت به زمان تغییر می کند. جریان های شبکه ای پویا شاخه های متعددی دار...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023